﻿// 4878. 维护数组.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://www.acwing.com/problem/content/4881/

给定一个长度为 n
 的整数序列 d1,d2,…,dn
 以及三个整数 k,a,b
。

初始时，所有 di
 均为 0
。

你需要对序列依次进行 q
 次操作，操作分为以下两种：

1 x y，将 dx
 增加 y
。
2 p，计算并输出 ∑i=1p−1min(di,b)+∑i=p+knmin(di,a)
。
输入格式
第一行包含 5
 个整数 n,k,a,b,q
。

接下来 q
 行，每行描述一个操作，格式如题面所述。

输出格式
每个 2 p 操作，输出一行一个整数表示结果。

数据范围
前 3
 个测试点满足 1≤k≤n≤10
，1≤q≤10
。
所有测试点满足 1≤k≤n≤2×105
，1≤b<a≤10000
，1≤q≤2×105
，1≤x≤n
，1≤y≤10000
，1≤p≤n−k+1
。

输入样例1：
5 2 2 1 8
1 1 2
1 5 3
1 2 1
2 2
1 4 2
1 3 2
2 1
2 3
输出样例1：
3
6
4
输入样例2：
5 4 10 1 6
1 1 5
1 5 5
1 3 2
1 5 2
2 1
2 2
输出样例2：
7
1
*/
int main()
{
    std::cout << "Hello World!\n";
}

 